Extended Dominating Set in Ad Hoc Networks Using Cooperative Communication
نویسندگان
چکیده
Abstract. We propose a notion of extended dominating set whereby each node in an ad hoc network is covered by either a dominating neighbor or several 2-hop dominating neighbors. This work is motivated by cooperative communication in ad hoc networks where transmitting independent copies of a packet generates diversity and combats the effects of fading. In this paper we propose several efficient heuristic algorithms for constructing a small extended dominating set.
منابع مشابه
Efficient hybrid key agreement protocol for wireless ad hoc networks
Secure and efficient communication among a set of mobile nodes is one of the most important aspects in ad-hoc wireless networks. To ensure the security, several cryptography protocols must be implemented. Due to the resource scarcity in wireless networks, the protocols must be communication efficient and need as less computational power as possible. To secure the group broadcasting in wireless ...
متن کاملEÆcient Hybrid Key Agreement Protocol for Wireless Ad Hoc Networks
|Secure and eÆcient communication among a set of mobile nodes is one of the most important aspects in ad-hoc wireless networks. To ensure the security, several cryptography protocols must be implemented. Due to the resource scarcity in wireless networks, the protocols must be communication eÆcient and need as less computational power as possible. To secure the group broadcasting in wireless net...
متن کاملOn the Development of a Cluster-Based Cooperative Network with Directional Antennas at Trans-Receivers Using Connected Dominating Set in WANET
The sensors can be grouped into clusters and the mini sensors use a high energy to communicate with each other. Every cluster is equipped with a source node which acts as the central gateway for that cluster. In this paper we treat the communication among the smart nodes in the ad hoc mode where we propose to minimize the energy conservation of the nodes by increasing the cooperativeness. Direc...
متن کاملStable energy-aware topology management in ad hoc networks
The efficiency of a communication network depends not only on its control protocols, but also on the underlying network topology. We propose a distributed topology management algorithm that constructs and maintains a backbone topology based on a minimal dominating set (MDS) of the network. According to this algorithm, each node determines the membership in the MDS for itself and its one-hop nei...
متن کاملA New Adaptive Distributed Routing Protocol Using d-hop Dominating Sets for Mobile Ad Hoc Networks
In this paper, we propose an adaptive selfstabilizing algorithm for producing a d-hop connected d-hop dominating set. In the algorithm, the set is cumulatively built with communication requests between the nodes in the network. The set changes as the network topology changes. It contains redundancy nodes and can be used as a backbone of an ad hoc mobile network.
متن کامل